Nondeterministic finite automaton

Results: 144



#Item
11Models of computation / Formal languages / Pushdown automaton / Finite automata / Nondeterministic finite automaton / Computability / Abstract interpretation / Context-free language / Symbol / Nested stack automaton / Tree stack automaton

JFP): 218–283, c Cambridge University Press 2014 ⃝ 218

Add to Reading List

Source URL: ilyasergey.net

Language: English - Date: 2016-03-01 06:31:32
12Computer science / Ω-automaton / Deterministic finite automaton / Nondeterministic finite automaton / Linear temporal logic / Finite-state machine / Symbol / Büchi automaton / Automata theory / Theoretical computer science / Formal methods

How to Efficiently Translate Extensions of Temporal Logics into Alternating Automata C´esar S´ anchez1,2 and Julian Samborski-Forlese1 1

Add to Reading List

Source URL: software.imdea.org

Language: English - Date: 2014-06-27 10:56:07
13Theoretical computer science / Applied mathematics / Models of computation / Regular language / Nondeterministic finite automaton / Model checking / Permutation / Structure / Büchi automaton / Automata theory / Formal languages / Mathematics

BRICS Basic Research in Computer Science ´ BRICS RSEsik & Ito: Temporal Logic with Cyclic Counting

Add to Reading List

Source URL: www.brics.dk

Language: English - Date: 2002-01-07 08:27:59
14Formal languages / Computer science / Applied mathematics / Combinatorics on words / Probabilistic automaton / Finite-state machine / Finite state transducer / Nondeterministic finite automaton / Deterministic finite automaton / Automata theory / Models of computation / Theoretical computer science

Learning Stochastic Finite Automata for Musical Style Recognition? Colin de la Higuera, Fr´ed´eric Piat and Fr´ed´eric Tantini1 EURISE, Universit´e de Saint-Etienne, 23 rue du Docteur Paul Michelon, 42023 Saint-Etie

Add to Reading List

Source URL: pagesperso.lina.univ-nantes.fr

Language: English - Date: 2009-09-07 03:02:20
15Models of computation / Computer science / Software engineering / Nondeterministic finite automaton / Deterministic finite automaton / Regular language / Symbol / String / Regular expression / Automata theory / Formal languages / Theoretical computer science

Regular-expression derivatives reexamined SCOTT OWENS University of Cambridge

Add to Reading List

Source URL: www.ccs.neu.edu

Language: English - Date: 2010-01-10 16:47:22
16Mathematics / Formal languages / Computer science / Finite state transducer / Finite-state machine / Nondeterministic finite automaton / Petri net / FO / Variable / Automata theory / Models of computation / Theoretical computer science

Algorithmic Analysis of Array-Accessing Programs ? ˇ Rajeev Alur, Pavol Cern´ y, and Scott Weinstein University of Pennsylvania

Add to Reading List

Source URL: www.cis.upenn.edu

Language: English - Date: 2009-06-22 08:52:31
17Nondeterministic finite automaton / France / Automata theory / Probabilistic automaton / University of Nantes

Learning probabilistic finite automata Colin de la Higuera University of Nantes Nantes, November 2013

Add to Reading List

Source URL: pagesperso.lina.univ-nantes.fr

Language: English - Date: 2013-11-27 05:21:00
18Symbol / Mealy machine / Finite-state machine / Regular language / Computing / Mathematics / Finite state transducer / Automata theory / Models of computation / Nondeterministic finite automaton

JMLR: Workshop and Conference Proceedings 34:109–123, 2014 Proceedings of the 12th ICGI Learning Nondeterministic Mealy Machines Ali Khalili

Add to Reading List

Source URL: jmlr.org

Language: English - Date: 2014-08-26 06:56:50
19Theoretical computer science / Computer science / Nested word / Pushdown automaton / Deterministic pushdown automaton / Turing machine / Nondeterministic finite automaton / SC / Deterministic finite automaton / Automata theory / Theory of computation / Models of computation

Notes on Counting with Finite Machines Dmitry Chistikov Max Planck Institute for Software Systems (MPI-SWS) Kaiserslautern and Saarbrücken, Germany

Add to Reading List

Source URL: drops.dagstuhl.de

Language: English - Date: 2014-12-11 10:15:34
20Computer science / Software engineering / Deterministic finite automaton / Nondeterministic finite automaton / Symbol / Counterexample / Regular expression / Automata theory / Models of computation / Theoretical computer science

JMLR: Workshop and Conference Proceedings 34:79–93, 2014 Proceedings of the 12th ICGI An Abstract Framework for Counterexample Analysis in Active Automata Learning

Add to Reading List

Source URL: jmlr.org

Language: English - Date: 2014-08-26 06:56:50
UPDATE